The Generalized Basis Reduction Algorithm
نویسندگان
چکیده
منابع مشابه
The Generalized Basis Reduction Algorithm ( Annotated ) Lovász and Scarf
Lovász and Scarf This note is an annotated version of the first two sections of the paper " The Generalized Basis The purpose is to make clear the underlying principles and the development which leads to the statement of the generalised basis reduction algorithm at the start of §3. For good or ill, the annotator has no great interest in the complexity results which follow in § § 3 and 4 of the ...
متن کاملThe Generalized Gauss Reduction Algorithm
We generalize the Gauss algorithm for the reduction of two–dimensional lattices from the l2-norm to arbitrary norms and extend Vallée’s analysis [J. Algorithms 12 (1991), 556-572] to the generalized algorithm.
متن کاملA Lattice Basis Reduction Algorithm ∗
In this paper, we give a definition of an optimally reduced basis for a lattice in the sense that an optimally reduced basis is a shortest basis for the lattice. Then we present an algorithm for computing an approximation of an optimally reduced basis for a lattice using a novel unimodular transformation. To compare lattice bases, we propose a quantitative measure of the degree of the linear in...
متن کاملGeneralized concept of $J$-basis
A generalization of Schauder basis associated with the concept of generalized analytic functions is introduced. Corresponding concepts of density, completeness, biorthogonality and basicity are defined. Also, corresponding concept of the space of coefficients is introduced. Under certain conditions for the corresponding operators, some properties of the space of coefficients and basicity crite...
متن کاملA Moderate Algorithm for Generalized Radial basis Function Neural Networks
A Radial Basis Function ( RBF ) neural network can be regarded as a feed forward network composed of multiple layers of neurons with entirely different roles. The input layer made of sensory units that connect the network to its environment. A radial basis function neural network depends mainly upon an adequate choice of the number and positions of its basis function centers. In case of general...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Operations Research
سال: 1992
ISSN: 0364-765X,1526-5471
DOI: 10.1287/moor.17.3.751